// #include"SearchBinaryTree.h"
// #include <string>
// #include <map>



// // int main()
// // {
// // 	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
// // 	map<string, int> countTree;
// // 	for (const auto& str : arr)
// // 	{
// // 		countTree[str]++;
// // 	}

// // 	for (const auto& e : countTree)
// // 	{
// // 		cout << e.first << ":" << e.second << endl;
// // 	}
// // 	cout << endl;

// // 	//int i = int();
// // 	//int j = int(10);

// // 	return 0;
// // }


// //int main()
// //{
// //	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
// //	map<string, int> countTree;
// //	for (const auto& str : arr)
// //	{
// //		countTree[str]++;
// //	}
// //
// //	for (const auto& e : countTree)
// //	{
// //		cout << e.first << ":" << e.second << endl;
// //	}
// //	cout << endl;
// //
// //	//int i = int();
// //	//int j = int(10);
// //
// //	return 0;
// //}



// int main()
// {
// 	map<string, string> dict;
// 	dict.insert(make_pair("sort", "排序"));
// 	// 插入+修改
// 	dict["left"] = "左边";

// 	// 修改
// 	dict["left"] = "左边、剩余";

// 	// key不存在->插入 <"insert", "">
// 	dict["insert"];

// 	// key存在->查找
// 	cout << dict["left"] << endl;


// 	return 0;
// }



// int main()
// {
// 	multimap<string, string> dict;
// 	dict.insert(make_pair("sort", "排序"));
// 	dict.insert(make_pair("sort", "xxxx"));
// 	dict.insert(make_pair("sort", "排序"));

// 	return 0;
// }


#include "AVLTree.h"

int main()
{
    TestAVLTree();
    return 0;
}